#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

const int N = 200010;
int h[N], e[N], ne[N], idx;
int q[N];
int d[N], pos[N];
int n, m;

struct Edge {
    int a, b;
} edge[N];

void add(int a, int b) {
    e[idx] = b, ne[idx] = h[a], h[a] = idx++;
}

bool topsort() {
    int hh = 0, tt = -1;
    for (int i = 1; i <= n; ++i) {
        if (!d[i]) {
            q[++tt] = i;
        }
    }

    while (hh <= tt) {
        int t = q[hh++];
        for (int i = h[t]; ~i; i = ne[i]) {
            int j = e[i];
            if (--d[j] == 0) {
                q[++tt] = j;
            }
        }
    }

    return tt == n - 1;
}

int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        memset(h, -1, sizeof h);
        idx = 0;
        memset(d, 0, sizeof d);

        int cnt = 0;
        scanf("%d%d", &n, &m);
        while (m--) {
            int t, a, b;
            scanf("%d%d%d", &t, &a, &b);
            if (!t) {
                edge[cnt++] = {a, b};
            } else {
                add(a, b);
                d[b]++;
            }
        }

        if (!topsort()) {
            puts("NO");
        } else {
            // 遍历有向边
            puts("YES");
            for (int i = 1; i <= n; ++i) {
                for (int j = h[i]; ~j; j = ne[j]) {
                    printf("%d %d\n", i, e[j]);
                }
            }

            // 遍历无向边
            for (int i = 0; i < n; ++i) {
                // 这个q里面的一定是按照拓扑排序排好的，所以里面的无向边只能是靠前的结点指向靠后的结点
                pos[q[i]] = i;
            }
            for (int i = 0; i < cnt; ++i) {
                int a = edge[i].a, b = edge[i].b;
                if (pos[a] > pos[b]) {
                    swap(a, b);
                }
                printf("%d %d\n", a, b);
            }
        }
    }

    return 0;
}